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DETAILED ACTION 

Response to Amendment 

1 . This office action is in response to the amendment filed on 9/6/2005. Claims 1-22 are 
pending in the instant application. 



Claim Rejections - 35 USC § 103 



2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

3. Claims 1, 2, 4-6, 13-16, and 19-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yim (USPUB 2003/0206527) in view of Hluchyj et al (U.S 5426640), 
hereinafter referred to as Hluchyj. 

For the purpose of the examination, the transit delay is measured by the amount of 
traffic in a transit buffer for a given node as described in the specification. 



Re claims 1,16, and 19-21, Yim discloses a method for transmitting a data 
message from an originating node to a destination node by utilizing the monitored 
information on the available ring capacity and the data flow rate or traffic loading on 
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each ring {a method for servicing transmit traffic in a node of a network, the network 
including a plurality of nodes connected by first and second rings formed by two or more 
transmission media, paragraph [0005-0009], figure 3). Yim discloses the look-up table 
containing information about the number of ring links along which a data message 
{receiving a packet for routing to the network) has to travel along each ring between the 
nodes to reach its destination so that the shortest route for the data message can be 
determined {determining a shortest path to a destination node including identifying one 
of the first and second rings as being associated with the shortest path, paragraph 
[0021]). Yim discloses selecting another ring when one ring contains a lot of traffic and 
is congested {determining if the identified one of the first and second rings is more 
congested than the other of the first and second rings, paragraph [0021]). Yim does not 
disclose determining if the identified one of the first and second rings is more congested 
than the other of the first and second rings by using the transit delay data, associated with 
a plurality of downstream nodes, received fi"om a downstream node. Hluchyj discloses 
providing a source node with a packet containing a congestion level measured by the 
depth of transit queues {transit delay data) in each node along the path (column 4, lines 
33-35; 38-42). Since Yim suggests measuring traffic loading based on the number of 
messages queued at each node for transmission, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to implement the 
teaching of Hluchyj in receiving a packet containing congestion level by measuring the 
depth of transit queues into Yim so that congested level information contained in a packet 
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would be used in selecting the other ring with less congestion for routing a packet and 
thereby reduce network congestion and improve network utilization. 

Re claims 2 and 4, Yim discloses all of the limitations of the base claim, but fails 
to disclose determining transit delay data for the node, appending the transit delay data 
for the node to the received transit delay data and forwarding the transit delay data 
including appended transit delay data to an upstream node. However, it is well known in 
the art that the overall transit delay data for a given time period along a path/route is 
measured by the summation of a transit delay data in each node. Hluchyj discloses 
determining transit delay data for the node (column 4, lines 38-42) and forwarding the 
transit delay data as indicated by a congestion level by summing changes of all the nodes 
traversed by a path at a given time (appending the transit delay data for the node to the 
received transit delay data and forwarding the transit delay data including appended 
transit delay data to an upstream node in the form of a plurality of vectors, column 3, 
lines 53-63). It would have been obvious to one having ordinary skill in the art at the 
time the invention was made to implement the teaching of Hluchyj in determining 
congestion level along a path by receiving an accumulated transit delay data from 
downstream nodes and forward the transit delay data to an upstream node to improve 
network utilization by implementing dynamic congestion control scheme. 

Re claim 5, Yim discloses all of the limitations of the base claim, but fails to 
disclose receiving usage data including transit delay data from 32 downstream nodes. 
However, Yim discloses adjusting the number of nodes in his system by using Scalable 
Coherent Interfaces (SCIs). Hluchyj discloses providing a source node with a packet 
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containing a congestion level measured by the depth of transit queues (transit delay data) 
in each node along the path (column 4, lines 33-35; 38-42). Therefore, it would have 
been obvious to one having ordinary skill in the art at the time the invention was made to 
adjust Yim's system to have 32 nodes and implement the teaching of Hluchyj on 
receiving transit delay data so that received congested information would be used to 
select the other ring with less congestion for routing a packet and thereby reduce network 
congestion and improve network utilization. 

Re claim 6, Yim discloses selecting another ring when one ring contains a lot of 
traffic and is congested {determining if the identified one of the first and second rings is 
more congested than the other of the first and second rings, paragraph [0021]). Yim does 
not disclose determining if the identified one of the first and second rings is more 
congested than the other of the first and second rings by using a latency metric, indicative 
of a delay between the node and the destination node. Hluchyj discloses providing a 
source node with a packet containing a congestion level (latency metric) measured by the 
depth of transit queues in each node along the path (indicative of a delay between the 
node and the destination node, column 4, lines 33-35; 38-42). It would have been 
obvious to one having ordinary skill in the art at the time the invention was made to 
implement the teaching of Hluchyj in using a latency metric into Yim so that the latency 
metric would be used to select the other ring with less congestion for routing a packet. 
The motivation is to have dynamic congestion control scheme implemented to improve 
network utilization. 
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Re claims 13 and 14, Yim discloses determining the shortest routing path based 
on the look-up table that contains information about the number of ring links along which 
a data message has to travel along (paragraph [0021], lines 3-7). Yim doest not disclose 
checking if the destination node is more than 32 hops away from the source node and if 
so routing the packet to the destination node based on the shortest path. However, it 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made to adjust Yim's system to use a predefined number of hops, 32, as a threshold 
number in determining the shortest routing path so that the shortest routing path wuld be 
selected if the destination node is less than 32 hops away from the source node. The 
motivation to combine is to reduce routing operations in selecting the shortest path by 
only checking if a given routing path is longer than 32 hops. 

Re claim 15, Yim discloses determining if a break has been detected in the 
network on one of the first and second rings, and if so routing the packet to the 
destination node based on the shortest path (paragraph [0016]). 

Claims 7-9, 17, and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yim in view of Hluchyj and further in view of Wilson (USPUB 20010032269). 

Re claims 7 and 8, Yini discloses all of the limitations of the base claim, but fails 
to teach determining an average transit delay for each the plurality of nodes, the average 
transit delay computed as the average of a previously determined average transit delay for 
a given node and newly received delay data associated with the given node. Wilson 
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discloses calculating a running average of queue depth (paragraph [GDI 1], lines 18-20). 
It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Yim to use the algorithm of Wilson in measuring the 
average transit delay as a running average transit delay so that it would provide a better 
indication of congestion level experienced at each node for reduction of severe 
congestion. 

Re claims 9 and 1 7, Yim discloses all of the limitations of the base claim, but fails 
to teach determining if the identified one of the first , and second rings is more congested 
than the other of the first and second rings by using the average transit delay data 
computed for each of the plurality of downstream nodes. Hluchyj discloses providing a 
source node with a packet containing a congestion level measured by the depth of transit 
queues (transit delay data) in each node along the path (column 4, lines 33-35; 38-42). It 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made to implement the teaching of Hluchyj in determining congestion level by 
measuring the depth of transit queues into Yim so that congested information would be 
used to select the other ring with less congestion for routing a packet and thereby reduce 
network congestion and improve network utilization. Neither Yim nor Hluchyj teaches 
determining an average transit delay for each the plurality of nodes, the average transit 
delay computed as the average of a previously determined average transit delay for a 
given node and newly received delay data associated with the given node. Wilson 
discloses calculating a running average of queue depth (paragraph [001 1], lines 18-20). 
It would have been obvious to one having ordinary skill in the art at the time the 
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invention was made to modify Yim to use the algorithm of Wilson in measuring the 
average transit delay as a running average transit delay so that it w^ould provide a better 
indication of congestion level experienced at each node for reduction of severe 
congestion. 

Re claim 18, Yim discloses all of the limitations of the base claim, but fails to 
teach weighting the average transit delay based on the number of hops between the node 
and the given destination. It would have been obvious to one having ordinary skill in the 
art at the time the invention was made to measure the average transit delay data based on 
the number of hops between the node and the given destination. 

Response to Arguments 
4. Applicant's arguments filed on 9/6/2005 have been fully considered but they are not 
persuasive. 

On pages 3 and 4 Applicants argue that Yim neither teaches nor suggests first 
identifying a ring based on a shortest path, and then determining if the identified ring is 
more congested than another ring. Examiner respectfully disagrees. Yim clearly 
discloses identifying one ring based on a shortest path, and then selecting another ring if 
the one ring is congested (paragraph [0021]). Applicants further argue that the Examiner 
failed to establish a prima facie case of obviousness by stating that one having ordinary 
skill in the art would not be motivated to look beyond Yim itself since Yim alone already 
teaches using congestion information to select a ring. Once again Examiner relied on 
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Hluchyj in utilizing transit delay data as a mean of indicating congestion level by 
measuring the depth of transit queues. 

Therefore, the Examiner concludes that the rejection of claims is proper. 

Conclusion 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period vs^ill expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of the 
advisory action. In no, however, event will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hong Cho whose telephone number is 571-272-3087. 
The examiner can normally be reached on Mon-Fri during 7 am to 4 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571-272-3088. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-3088. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



Hong Cho 
Patent Examiner 
9/21/2005 
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